PATENT 



IN THE CLAIMS 

Please amend the claims as follows: 

1 . (Previously Presented) A method for multicast transmission of a message, comprising: 
processing each of a plurality of data sets to generate a processed data set and a parity 

block for each data set, wherein the processed data sets are encoded in relation to a first 
threshold with an associated first probability; 

processing the parity blocks to generate at least one packet; and 

transmitting the processed data sets and the at least one packet. 

2. (Original) The method of claim 1 wherein the processing each of the plurality of data sets 
comprises: 

encoding each of the plurality of data sets with a first code to provide a coded data set; 

and 

encoding each of the coded data sets with a systematic code to provide the parity block. 

3. (Original) The method of claim 1 wherein the processing each of the plurality of data sets 
comprises: 

encoding each of the plurality of data sets with a first code to provide coded data sets; 

and 

puncturing each of the coded data sets to provide the parity block. 

4. (Original) The method of claim 1 wherein the processing each of the plurality of data sets 
comprises: 

encoding each of the plurality of data sets with a first code; and 
encoding each of the plurality of data sets with a second code. 
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5. (Original) The method of claim 4 wherein the encoding each of the plurality of data sets 
with a first code and the encoding each of the plurality of data sets with a second code 
comprises: 

encoding each of the plurality of data sets with a first code; and 
encoding each of the plurality of data sets with a second code; 
wherein at least one code is a systematic code. 

6. (Previously Presented) The method of claim 4 wherein the processing the parity blocks 
comprises: 

encoding the parity blocks with a third code having a pre-determined code distance to 
generate at least one second parity block; and 

encoding the at least one second parity block with a fourth code to generate the at least 
one packet. 

7. (Original) The method of claim 6 wherein the encoding the parity blocks with a third 
code having a pre-determined code distance to generate at least one second parity block 
comprises: 

encoding the parity blocks with a systematic code. 

8. (Original) The method of claim 7 wherein the encoding the parity blocks with a 
systematic code comprises: 

encoding the parity blocks with a Reed-Solomon code. 

9. (Withdrawn) A method for decoding a message, comprising: 

receiving a plurality of packets comprising the message, and at least one other packet; 
decoding each packet of the plurality of packets comprising the message; and 
decoding each incorrectly decoded packet in accordance with the at least one other 
packet when a number of the incorrectly decoded packets is less than or equal to a pre- 
determined code distance. 
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10. (Withdrawn) The method of claim 9 wherein the receiving at least one other packet 
comprises: 

receiving the at least one other packet comprising a first set of parity bits encoded by a 
code, the code having a pre-determined code distance. 

11. (Withdrawn) The method of claim 9 wherein the decoding each incorrectly decoded 
packet, comprises: 

calculating for each correctly decoded packet a parity block; 
decoding the at least one other packet to generate a first set of parity bits; 
calculating for each incorrectly decoded packet an associated parity block from the parity 
blocks of the correctly decoded packets and the first set of parity bits; and 

decoding each of the incorrectly decoded packets from the associated parity blocks. 

12. (Withdrawn) A method for multicast transmission of a message, comprising: 
processing each of a plurality of data sets to generate a processed data set and a parity 

block for each data set; 

transmitting the processed data sets as packets; 

receiving signals containing information about incorrectly decoded packets, and when the 
signals are received: 

processing the parity blocks to generate at least one packet, wherein processing the parity 
blocks comprises: 

selecting a set of bits from the parity blocks in accordance with the received 
signals; and 

encoding the selected set to generate the at least one packet; and 
transmitting the at least one packet. 

13. (Withdrawn) The method of claim 12 wherein the processing each of the plurality of data 
sets comprises: 

encoding each of the plurality of data sets with a first code to provide a coded data sets; 

and 
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encoding each of the coded data sets with a systematic code to provide the parity block. 

14. (Withdrawn) The method of claim 12 wherein the processing each of the plurality of data 
sets comprises: 

encoding each of the plurality of data sets with a first code to provide coded data sets; 

and 

puncturing each of the coded data sets to provide the parity block. 

15. (Withdrawn) The method of claim 12 wherein the processing each of the plurality of data 
sets comprises: 

encoding each of the plurality of data sets with a first code; and 
encoding each of the plurality of data sets with a second code. 

16. (Withdrawn) The method of claim 15 wherein the encoding each of the plurality of data 
sets with a first code and the encoding each of the plurality of data sets with a second code 
comprise: 

encoding each of the plurality of data sets with a first code; and 
encoding each of the plurality of data sets with a second code; 
wherein at least one code is a systematic code. 

17. (Canceled) 

18. (Withdrawn) The method of claim 12 wherein the selecting a set of bits comprises: 
determining a first number of the incorrectly decoded packets from each of the received 

signals; 

determining a largest of the determined first numbers; and 

selecting a second number of parity bits for the set from the parity blocks, the second 
number being equal to a product of the largest determined number and a number of bit positions 
in the parity block. 
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19. (Withdrawn) The method of claim 12 wherein the encoding the selected set comprises: 
encoding the selected set with a third code having a pre-determined code distance to 

generate at least one second parity block; and 

encoding the at least one second parity block with a fourth code to generate the at least 
one packet. 

20. (Withdrawn) The method of claim 19 wherein the encoding the selected set with a third 
code having a pre-determined code distance to generate at least one second parity block 
comprises: 

encoding the selected set with a systematic code. 

21. (Withdrawn) The method of claim 20 wherein the encoding the selected set with a 
systematic code comprises: 

encoding the selected set with a Reed-Solomon code. 

22. (Withdrawn) The method of claim 12 wherein the selecting a set of bits comprises: 
determining, from each of the received signals, a set of numbers, wherein a size of each 

of the sets of numbers is equal to a size of a set of identifiers, wherein each identifier identifies 
one bit position in each of the parity blocks, and wherein each identifier identifies one number in 
each of the sets of numbers; 

determining, for each identifier, a largest number of the numbers identified by the 
identifier; 

providing, for each identifier, a first set of bits comprising bits identified by the identifier 
in each of the parity blocks; 

encoding each of the first sets of bits with a third code having a pre-determined code 
distance to provide a second set of bits; and 

selecting, from parity bits of each of the second sets of bits a second number of bits, 
wherein the second number of bits is equals to the largest determined number identified by the 
identifier. 
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23. (Withdrawn) The method of claim 22 wherein the encoding each of the first sets of bits 
with a third code having a pre-determined code distance to provide a second set of bits 
comprises: 

encoding each of the first set with a systematic code. 

24. (Withdrawn) The method of claim 23 wherein the encoding each of the first sets of bits 
with a systematic code comprises: 

encoding each of the first sets of bits with a Reed-Solomon code. 

25. (Withdrawn) The method of claim 12 wherein the encoding the selected set comprises: 
encoding the selected set with a fourth code to generate the at least one packet. 

26. (Withdrawn) A method for decoding a message, comprising: 
receiving a plurality of packets comprising the message; 

decoding each packet of the received plurality of packets comprising the message; 
transmitting a signal containing at least one number; 
receiving at least one packet in response to the signal; and 

decoding the incorrectly decoded packets in accordance with the received at least one 

packet. 

27. (Withdrawn) The method of claim 26 wherein the transmitting a signal containing at least 
one number comprises: 

transmitting a signal containing a number of incorrectly decoded packets. 

28. (Withdrawn) The method of claim 26 wherein the transmitting a signal containing at least 
one number comprises: 

transmitting a signal containing a set of numbers. 

29. (Withdrawn) The method of claim 26 wherein the transmitting a signal containing at least 
one number comprises: 
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transmitting a signal containing at least one number when a number of incorrectly 
decoded packet is less than or equal to a code distance. 

30. (Withdrawn) The method of claim 26 wherein the receiving at least one other packet 
comprises: 

receiving the at least one other packet comprising a first set of parity bits encoded by a 
code, the code having a pre-determined code distance. 

31. (Withdrawn) The method of claim 26 wherein the decoding each incorrectly decoded 
packet, comprises: 

calculating for each correctly decoded packet a parity block; 
decoding the at least one other packet to generate a first set of parity bits; 
calculating for each incorrectly decoded packet an associated parity block from the parity 
blocks of the correctly decoded packets and the first set of parity bits; and 

decoding each of the incorrectly decoded packets from the associated parity blocks. 

32. (Withdrawn) The method of claim 26 wherein the decoding each incorrectly decoded 
packet, comprises: 

decoding the at least one other packet to generate a first set of parity bits; 

decoding a subset of incorrectly decoded packet in accordance with the first set of parity 

bits; 

calculating for each packet from the decoded subset an associated parity block; and 
repeating the decoding a subset of incorrectly decoded packet in accordance with the first 

set of parity bits and the calculating for each packet from the decoded subset an associated parity 

block until all incorrectly decoded packets are decoded. 

33. (Previously Presented) An apparatus for multicast transmission of a message, comprising: 
a processor; 

a storage medium coupled to the processor and containing a set of instructions executable 
by the processor to: 
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process each of a plurality of data sets to generate a processed data set and a parity block 
for each data set, wherein the processed data sets are encoded in relation to a first threshold with 
an associated first probability; 

process the parity blocks to generate at least one packet; and 

a transmitter coupled to the processor and configured to transmit the processed data sets 
and the at least one packet. 

34. (Original) The apparatus of claim 33 wherein the processor processes each of a plurality 
of data sets to generate a processed data set and a parity block for each data set by executing a 
set of instructions to: 

encode each of the plurality of data sets with a first code to provide a coded data set; and 
encode each of the coded data sets with a systematic code to provide the parity block. 

35. (Original) The apparatus of claim 33 wherein the processor processes each of a plurality 
of data sets to generate a processed data set and a parity block for each data set by executing a 
set of instructions to: 

encode each of the plurality of data sets with a first code to provide coded data sets; and 
puncture each of the coded data sets to provide the parity block. 

36. (Original) The apparatus of claim 33 wherein the processor processes each of a plurality 
of data sets to generate a processed data set and a parity block for each data set by executing a 
set of instructions to: 

encode each of the plurality of data sets with a first code; and 
encode each of the plurality of data sets with a second code. 

37. (Original) The apparatus of claim 36 wherein the processor encode each of the plurality 
of data sets with a first code and encode each of the plurality of data sets with a second code by 
executing a set of instructions to: 

encode each of the plurality of data sets with a first code; and 
encode each of the plurality of data sets with a second code; 
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wherein at least one code is a systematic code. 

38. (Original) The apparatus of claim 33 wherein the processor processes the parity blocks 
by executing a set of instructions to: 

encode the parity blocks with a third code having a pre-determined code distance to 
generate at least one second parity block; and 

encode the at least one second parity block with a fourth code to generate the at least one 

packet. 

39. (Original) The apparatus of claim 38 wherein the processor encodes the parity blocks 
with a third code having a pre-determined code distance to generate at least one second parity 
block by executing a set of instructions to: 

encode the parity blocks with a systematic code. 

40. (Original) The apparatus of claim 39 wherein the processor encodes the parity blocks 
with a systematic code by executing a set of instructions to: 

encode the parity blocks with a Reed-Solomon code. 

41 . (Withdrawn) An apparatus for decoding a message, comprising: 

a receiver configured to receive a plurality of packets comprising the message and at least 
one other packet; 

a processor; and 

a storage medium coupled to the processor and containing a set of instructions executable 

by the processor to: 

decode each packet of the plurality of packets comprising the message; and 

decode each incorrectly decoded packet in accordance with the at least one other packet 

when a number of the incorrectly decoded packets is less than or equal to a pre-determined code 

distance. 

42. (Withdrawn) The apparatus of claim 41 wherein the at least one other packet comprises: 
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a first set of parity bits encoded by a code, the code having a pre-determined code 
distance. 

43. (Withdrawn) The apparatus of claim 41 wherein the processor decodes each incorrectly 
decoded packet by executing a set of instructions to: 

calculate for each correctly decoded packet a parity block; 
decode the at least one other packet to generate a first set of parity bits; 
calculate for each incorrectly decoded packet an associated parity block from parity 
blocks of the correctly decoded packets and the first set of parity bits; and 

decode each of the incorrectly decoded packets from the associated parity blocks. 

44. (Withdrawn) An apparatus for multicast transmission of a message, comprising: 
a processor; 

a storage medium coupled to the processor and containing a set of instructions executable 
by the processor to: 

process each of a plurality of data sets to generate a processed data set and a parity block 
for each data set; and 

process the parity blocks to generate at least one packet; 

a transmitter, communicatively coupled to the processor, configured to: 

transmit the processed data sets as packets; and 

transmit the at least one packet; and 

a receiver, communicatively coupled to the processor, configured to: 

receive signals containing information about incorrectly decoded packets; and 

provide the information to the processor, wherein the processor selects a set of bits from 

the parity blocks in accordance with the information provided by the receiver and encodes the 

selected set to generate the at least one packet. 

45. (Withdrawn) The apparatus of claim 44 wherein the processor processes each of a 
plurality of data sets to generate a processed data set and a parity block for each data set by 
executing a set of instructions to: 
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encode each of the plurality of data sets with a first code to provide a coded data set; and 
encode each of the coded data sets with a systematic code to provide the parity block. 

46. (Withdrawn) The apparatus of claim 44 wherein the processor processes each of a 
plurality of data sets to generate a processed data set and a parity block for each data set by 
executing a set of instructions to: 

encode each of the plurality of data sets with a first code to provide coded data sets; and 
puncture each of the coded data sets to provide the parity block. 

47. (Withdrawn) The apparatus of claim 44 wherein the processor processes each of a 
plurality of data sets to generate a processed data set and a parity block for each data set by 
executing a set of instructions to: 

encode each of the plurality of data sets with a first code; and 
encode each of the plurality of data sets with a second code. 

48. (Withdrawn) The apparatus of claim 47 wherein the processor encodes each of the 
plurality of data sets with a first code and encode each of the plurality of data sets with a second 
code by executing a set of instructions to: 

encode each of the plurality of data sets with a first code; and 
encode each of the plurality of data sets with a second code; 
wherein at least one code is a systematic code. 

49. (Canceled) 

50. (Withdrawn) The apparatus of claim 44 wherein the processor selects a set of bits by 
executing a set of instructions to: 

determine a first number of the incorrectly decoded packets from each of the received 

signals; 

determine a largest of the determined first numbers; and 
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select a second number of parity bits for the set, the second number being equal to a 
product of the largest determined number and a number of bit positions in the parity block. 

5 1 . (Withdrawn) The apparatus of claim 44 wherein the processor encodes the selected set by 
executing a set of instructions to: 

encode the selected set with a third code having a pre-determined code distance to 
generate at least one second parity block; and 

encode the at least one second parity block with a fourth code to generate the at least one 

packet. 

52. (Withdrawn) The apparatus of claim 51 wherein the processor encodes the selected set 
with a third code having a pre-determined code distance to generate at least one second parity 
block by executing a set of instructions to: 

encode the selected set with a systematic code. 

53. (Withdrawn) The apparatus of claim 52 wherein the processor encodes the selected set 
with a systematic code by executing a set of instructions to: 

encoding the selected set with a Reed-Solomon code. 

54. (Withdrawn) The apparatus of claim 44 wherein the processor selects a set of bits by 
executing a set of instructions to: 

determine, from each of the received signals, a set of numbers, wherein a size of each of 
the sets of numbers is equal to a size of a set of identifiers, wherein each identifier identifies one 
bit position in each of the parity blocks, and wherein each identifier identifies one number in 
each of the sets of numbers; 

determine, for each identifier, a largest number of the numbers identified by the 
identifier; 

provide, for each identifier, a first set of bits comprising bits identified by the identifier in 
each of the parity blocks; 
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encode each of the first sets of bits with a third code having a pre-determined code 
distance to provide a second set of bits; and 

select, from parity bits of each of the second sets of bits a second number of bits, wherein 
the second number of bits is equals to the largest determined number identified by the identifier. 

55. (Withdrawn) The apparatus of claim 54 wherein the processor encodes each of the first 
sets of bits with a third code having a pre-determined code distance to provide a second set of 
bits by executing a set of instructions to: 

encode each of the first sets of bits with a systematic code. 

56. (Withdrawn) The apparatus of claim 54 wherein the processor encodes each of the first 
sets of bits with a systematic code by executing a set of instructions to: 

encode each of the first sets of bits with a Reed-Solomon code. 

57. (Withdrawn) The apparatus of claim 44 wherein the processor encodes the selected set by 
executing a set of instructions to: 

encode the selected set with a fourth code to generate the at least one packet. 

58. (Withdrawn) A apparatus for decoding a message, comprising: 
a receiver configured to: 

receive a plurality of packets comprising the message; and 

receive at least one packet; 

a processor, coupled to the receiver; 

a storage medium coupled to the processor and containing a set of instructions executable 
by the processor to: 

decode each packet of the received plurality of packets comprising the message; and 
decode each incorrectly decoded packet in accordance with the received at least one 
packet; and 

a transmitter, coupled to the processor, configured to transmit a signal containing number 
of incorrectly decoded packets; 
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59. (Withdrawn) The apparatus of claim 58 wherein the transmitter is further configured to 
transmit the signal containing a number of incorrectly decoded packets when the number of the 
incorrectly decoded packet is less than or equal to a code distance. 

60. (Withdrawn) The apparatus of claim 58 wherein the receiver is configured to receive the 
at least one other packet comprising a first set of parity bits encoded by a code, the code having a 
pre-determined code distance. 

61. (Withdrawn) The apparatus of claim 58 wherein the processor decodes each incorrectly 
decoded packet, by executing a set of instructions to: 

calculate for each correctly decoded packet a parity block; 
decode the at least one other packet to generate the first set of parity bits; 
calculate for each incorrectly decoded packet an associated parity block from the parity 
blocks of the correctly decoded packets and the first set of parity bits; and 

decode each of the incorrectly decoded packets from the associated parity blocks. 

62. (Withdrawn) The apparatus of claim 58 wherein the processor decodes each incorrectly 
decoded packet, by executing a set of instructions to: 

decode the at least one other packet to generate a first set of parity bits; 

decode a subset of incorrectly decoded packet in accordance with the first set of parity 

bits; 

calculate for each packet from the decoded subset an associated parity block; and 

repeat the decoding a subset of incorrectly decoded packet in accordance with the first set 

of parity bits and the calculating for each packet from the decoded subset an associated parity 

block until all incorrectly decoded packets are decoded. 



Attorney Docket No. : 0 1 0067 
Customer No.: 23696 



15 



